On Sparse Representations in Arbitrary Redundant Bases
نویسندگان
چکیده
منابع مشابه
More on Sparse Representations in Arbitrary Bases
The purpose of this contribution is to generalize some recent results on sparse representations of signals in redundant bases. The question that is considered is the following : let A be a known (n, m) matrix with m > n, one observes b = AX where X is known to have p < n nonzero components, under which conditions on A and p is it possible to recover X by solving a convex optimization problem su...
متن کاملSparse representations in unions of bases
The purpose of this correspondence is to generalize a result by Donoho and Huo and Elad and Bruckstein on sparse representations of signals in a union of two orthonormal bases for . We consider general (redundant) dictionaries for , and derive sufficient conditions for having uniquesparserepresentations of signals insuchdictionaries.Thespecial case where the dictionary is given by the union of ...
متن کاملPerformance Bounds on Sparse Representations Using Redundant Frames
We consider approximations of signals by the elements of a frame in a complex vector space of dimension N and formulate both the noiseless and the noisy sparse representation problems. The noiseless representation problem is to find sparse representations of a signal r given that such representations exist. In this case, we explicitly construct a frame, referred to as the Vandermonde frame, for...
متن کاملOn the uniqueness of non-negative sparse & redundant representations
We consider an underdetermined linear system of equations Ax = b with non-negative entries in A and b, and seek a non-negative solution x. We generalize known equivalence results for the basis pursuit, for an arbitrary matrix A, and an arbitrary monotone element-wise concave penalty replacing the `1-norm in the objective function. This result is then used to show that if there exists a sufficie...
متن کاملFive Lectures on Sparse and Redundant Representations Modelling of Images
Preface The field of sparse and redundant representations has evolved tremendously over the last decade or so. In this short series of lectures, we intend to cover this progress through its various aspects: theoretical claims, numerical problems (and solutions), and lastly, applications, focusing on tasks in image processing. Our story begins with a search for a proper model, and of ways to use...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: IEEE Transactions on Information Theory
سال: 2004
ISSN: 0018-9448
DOI: 10.1109/tit.2004.828141